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Bunyakovsky conjecture 


The Bunyakovsky conjecture (or Bouniakowsky conjecture) gives a criterion for a polynomial f(x) in 
one variable with integer coefficients to give infinitely many prime values in the sequence 
/(l),/(2),/(3),.... It was stated in 1857 by the Russian mathematician Viktor Bunyakovsky. The 
following three conditions are necessary for f(x) to have the desired prime-producing property: 

1. The leading coefficient is positive , 

2. The polynomial is irreducible over the integers. 

3. The values /(1), /( 2), /( 3), ... have no common factor. (In particular, the coefficients of f(x) 
should be relatively prime.) 

Bunyakovsky's conjecture is that these conditions are sufficient: if f(x ) satisfies (l)-(3), then /(n) is prime 
for infinitely many positive integers n. 
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Discussion of three conditions 


We need the first condition because if the leading coefficient is negative then f(x) < 0 for all large x, and thus /(n) is not a (positive) prime 
number for large positive integers n. (This merely satisfies the sign convention that primes are positive.) 

We need the second condition because if f(x) = g(x)h{x ) where the polynomials g[x) and h(x) have integer coefficients, then we have 
/(n) = g{n)h(n ) for all integers n; but g(x) and h(x) take the values 0 and ±1 only finitely many times, so /(n) is composite for all large n. 

The third condition, that the numbers /(n) have gcd 1, is obviously necessary, but is somewhat subtle, and is best understood by a counterexample. 
Consider f(x) = x 2 + x + 2, which has positive leading coefficient and is irreducible, and the coefficients are relatively prime; however /(n) is 
even for all integers n, and so is prime only finitely many times (namely when /(n) = 2, in fact only at n = 0, —1). 

In practice, the easiest way to verify the third condition is to find one pair of positive integers m and n such that f(m) and f(n) are relatively prime . 
We describe a general way to calculate the gcd of {/(n)} ra >i- Any integer-valued polynomial f(x) = cq + c\x + • • • + c<ix d can be written in the 
basis of binomial coefficient polynomials: 


f(x) = a 0 + ai 




where each a j is an integer, and gcd{/(n)} n >i = gcd(ao, ai,..., ad). 
For the above example, we have: 

x 2 -x + 2 = 2^j +2, 


and the coefficients in the second formula have gcd 2, which implies that x 2 — x + 2 has even values on the integers. 

Using this gcd formula, it can be proved gcd{/(n)} n >i = 1 if and only if there are positive integers m and n such that f(m) and f{n) are 
relatively prime. 


Examples 


f(x) = x 2 + 1 
















An example of Bunyakovsky's conjecture is the polynomial f(x) = x 2 + 1, for which some prime values are listed below. (Values of x form OEIS 
sequence A005574; those of x 2 + 1 form A002496) 
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That n 2 + 1 should be prime infinitely often is a problem first raised by Euler, and it is also the fifth Hardy-Littlewood conjecture and the fourth of 
Landau's problems. Despite the extensive numerical evidence, it is not known that this sequence extends indefinitely. 


Cyclotomic polynomials 


The cyclotomic polynomials $fc(x)for k= 1,2,3,... satisfy the three conditions of Bunyakovsky's conjecture, so for all k, there should be 
infinitely many natural numbers n such that $fc(n) is prime. It can be shown that if for all k, there exists an integer n > 1 with prime, then for 

all k, there are infinitely many natural numbers n with <f?j.(n) prime. 

The following sequence gives the smallest natural number n > 1 such that $jt(n) is prime, for k = 1, 2, 3,...: 


3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 2, 2, 2, 2, 2, 2, 6, 2, 4, 3, 2, 10, 2, 22, 2, 2, 4, 6, 2, 2, 2, 2, 2, 14, 3, 61, 2, 10, 2, 14, 2, 15, 25, 11, 2, 5 
5, 2, 6, 30, 11, 24, 7, 7, 2, 5, 7, 19, 3, 2, 2, 3, 30, 2, 9, 46, 85, 2, 3, 3, 3, 11, 16, 59, 7, 2, 2, 22, 2, 21, 61, 41, 7, 2, 2, 8, 5, 2, 2, ... 
(sequence A085398 in the OEIS). 


This sequence is known to contain some large terms: the 545th term is 2706, the 601st is 2061, and the 943rd is 2042. This case of Bunyakovsky's 
conjecture is widely believed, but again it is not known that the sequence extends indefinitely. 

Usually, there is integer 2<n<cp(k) such that $jt(n) is prime (note that the degree of is cp(k)), but there are exceptions, the exception numbers 

k are 


1, 2, 25, 37, 44, 68, 75, 82, 99, 115, 119, 125, 128, 159, 162, 179, 183, 188, 203, 213, 216, 229, 233, 243, 277, 289, 292, ... 


Partial results: only Dirichlet's theorem 


To date, the only case of Bunyakovsky's conjecture that has been proved is that of polynomials of degree 1. This is Dirichlet's theorem, which states 
that when a and m are relatively prime integers there are infinitely many prime numbers p = a (mod to). This is Bunyakovsky's conjecture for 
f(x ) = a + mx (or a — mx if m < 0). The third condition in Bunyakovsky's conjecture for a linear polynomial mi + a is equivalent to a and to 
being relatively prime. 

No single case of Bunyakovsky's conjecture for degree greater than 1 is proved, although numerical evidence in higher degree is consistent with the 
conjecture. 

Generalized Bunyakovsky conjecture 


Given k > 1 polynomials with positive degrees and integer coefficients, each satisfying the three conditions, assume that for any prime p there is an n 
such that none of the values of the k polynomials at n are divisible by p. Given these assumptions, it is conjectured that there are infinitely many 
positive integers n such that all values of these k polynomials at x = n are prime. 

Note that the polynomials {x, x + 2, x + 4} do not satisfy the assumption, since one of their values must be divisible by 3 for any integer x = n. 
Neither do {x, x 2 + 2}, since one of the values must be divisible by 3 for any x = n. On the other hand, {x 2 + 1, 3x - 1, x 2 + x + 41} do satisfy the 
assumption, and the conjecture implies the polynomials have simultaneous prime values for infinitely many positive integers x = n. 

This conjecture includes as special cases the twin prime conjecture (when n = 2, and the two polynomials are x and x + 2) as well as the infinitude of 
prime quadruplets (when n = 4, and the four polynomials are x, x + 2, x + 6, and x + 8), sexy primes (when n = 2, and the two polynomials are x and 
x + 6), Sophie Germain primes (when n = 2, and the two polynomials are x and 2x + 1), and Polignac's conjecture (when n = 2, and the two 
polynomials are x and x + k, with k any even number). When all the polynomials have degree 1 this is Dickson's conjecture. 

In fact, this conjecture is equivalent to the Generalized Dickson conjecture. 

Except for Dirichlet's theorem, no case of the conjecture has been proved, including the above cases. 
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